Random Weyl sampling—A secure Monte Carlo integration method
نویسندگان
چکیده
منابع مشابه
A Random Number Based Method for Monte Carlo Integration
A new method is proposed for Monte Carlo integration. This method is more efficient with wider coverage, including improper integrals, while the classical Monte Carlo integration can only handle bounded domain integrals. To implement this method in computer programming, you only need a random number generator. Unlike the deterministic numerical integration methods, the expected error of this me...
متن کاملDynamic random Weyl sampling for drastic reduction of randomness in Monte Carlo integration
To reduce randomness drastically in Monte Carlo (MC) integration, we propose a pairwise independent sampling, the dynamic random Weyl sampling (DRWS). DRWS is applicable even if the length of random bits to generate a sample may vary. The algorithm of DRWS is so simple that it works very fast, even though the pseudo-random generator, the source of randomness, might be slow. In particular, we ca...
متن کاملMonte-Carlo and Quasi-Monte-Carlo Methods for Numerical Integration
We consider the problem of numerical integration in dimension s, with eventually large s; the usual rules need a very huge number of nodes with increasing dimension to obtain some accuracy, say an error bound less than 10−2; this phenomenon is called ”the curse of dimensionality”; to overcome it, two kind of methods have been developped: the so-called Monte-Carlo and Quasi-Monte-Carlo methods. ...
متن کاملMonte Carlo Method for Numerical Integration Based on Sobol's Sequences
An efficient Monte Carlo method for multidimensional integration is proposed and studied. The method is based on Sobol’s sequences. Each random point in s-dimensional domain of integration is generated in the following way. A Sobol’s vector of dimension s (ΛΠτ point) is considered as a centrum of a sphere with a radius ρ. Then a random point uniformly distributed on the sphere is taken and a ra...
متن کاملA Quasi-Monte Carlo Method for Integration with Improved Convergence
Quasi-Monte Carlo methods are based on the idea that random Monte Carlo techniques can often be improved by replacing the underlying source of random numbers with a more uniformly distributed deterministic sequence. Quasi-Monte Carlo methods often include standard approaches of variance reduction, although such techniques do not necessarily directly translate. In this paper we present a quasi-M...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Nonlinear Theory and Its Applications, IEICE
سال: 2016
ISSN: 2185-4106
DOI: 10.1587/nolta.7.2